package com.study.suanfa;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;

/**
 * @description: CommonNumber  相同的数面试题  找出数组里有重复的数，每个数重复了多少次
 * @date: 2020/11/6 20:59
 * @author: hcm
 * @version: 1.0
 */
public class CommonNumberTest {
    public static void main(String[] args) {
        int[] data = {1,1,1,2,2,3,4,5,6,6};
        HashMap<Integer, Integer> map = new HashMap<>();
        //计数
        int sum = 0;
        //记录key
        int key = 0 ;
        //由于hashMap的KEY是唯一的 data[i]作为Key，然后下标出现的次数作为value
        for(int i = 0; i<data.length  ; i++){
            if(i>0&&data[i-1]!=data[i]){
                sum =0;
            }
            sum ++;
            map.put(data[i],sum);


        }

        System.out.println(map);
        //遍历map输出
//        for (Integer i : map.keySet()) {
//            System.out.println("key->"+i);
//        }
//        for (Integer value : map.values()) {
//            System.out.println("value->"+value);
//        }
       map.forEach((k,v)->{
           System.out.println("KEY->"+k+" "+"Value->"+v);
       });

    }
}
